Usually, when you encounter cannot execute binary
file it's because the exe can't run on your system. Assuming you are on windows, maybe it's because you are using a wrong package of MSYS (and the linux in the tar file seams odd...). Try to get a executable package of MinGW like here and install all the components you want in it. You can follow the tutorial here.
Edited as the right answer.