C is also a functional programming language

Why not? I can just avoid side-effects. I can also treat functions as first-order data using Function pointers.

If Haskell was a purely functional programming language (where moving registers isn't involved) then why is it implemented using C? Checkm8 Haskellers.