Depending on your fuse settings the default is for the chip to take 65 mS + 14 clock cycles to start after power-up.
http://www.engbedded.com/fusecalc
That doesn't quite give you 68 mS (closer to 66 mS) but that would explain a lot of it.
main, which calls init, probably uses a couple of mS on top of that.
You might make your own main, and do your own initialization.
You could change the fuse settings but you need to be aware of the time it takes the oscillator to spool up. I'm no expert on that part, but that is where I would be looking.