what size wood to use for garage loft
You're basically asking how to build a free-standing deck. According to this calculator, you need 2x12 joists on 12 inch centers.

If you don't already have one, I suggest buying a deck building book from the hardware store. It will tell you exactly what you need to know.