As the error says, Haskell depends on the GNU Compiler Collection (GCC) ^[wiki] to compile a program. You install Minimalistic GNU for Windows (MinGW) ^[wiki] such that the Haskell compiler has access to the GCC.

You can download MinGW here.