Apparently, I was using gcc from my main system, when I needed to install gcc seperately in cygwin via the setup executable and use that.
gcc