Hellobee Boards

Maybe he is actually hungry the first time he wakes? When we trained at that age, I would see if LO wanted to nurse if she woke past 11pm or so. Then she would usually sleep until her early morning one (usually around 4am) and then again until 6-7ish.

I would not feed him at the midnight wake up. If he'll go back to sleep with just a check then he should be able to make it longer.
If you can stand it, I'd do cio at the midnight wake up. It sounds like he is walking out of habit and expecting you to pacify him. Then I'd feed him like normal at the 2-3 am wake up. At 5 am I'd try to hold him off till 6 am and just start your day then. If he can get used to that he might start sleeping till 6 or 7 again.
DS did go through a time when he just got up for the day at 5/5:30 but it was a phase that passed.

@ksnow: this isn't the same for everyone, but with my boys if I feed them at the earlier ones, they still wake up later. This applies to dream feeds too.

For 5 am if he isn't unhappy, just leave him alone. If he's grumpy but still sleepy, you can try rocking him (this rarely worked for us). If he's starving just get him up and feed him and try to make another nap later longer. Or just push bedtime earlier. Those early wakings are usually just temporary, although they can last a few months.