Use a program like winrar or 7zip to extract the files. I personally used 7zip and the game runs fine.
Edit: spelling
Edit 2: The new update (v0.5.8) has now made the download a zip file rather than a rar, so you no longer need either of the above programs. Now you just right click the download and click extract all.