So I get three wishes, right? Great! I wish I lose 3 wishes.

By that logic I start at three, minus one for the wish, and then proceed to lose another three leaving me at -1. So by our logic, we’d be back at 3 due to underflow.

To exploit this, make one genuine wish and then ask to lose two wishes, underflowing again.

It’s all in how you play the game.