I'm just a bit confused on the rules regarding external links. Do we have to make our games for web or can we host an .exe or ZIP on itch?

Yes, an .exe uploaded to itch is fine. 👍