Oha, also das würde ich selbst auf einem PC schon fast als verschwenderisch bezeichnen

Das wichtigste wurde schon gesagt:
- pack alle sich ständig wiederholenden Befehle in Schleifen
- Umformatierungen sollten nur dann nötig sein, wenn man z.B. Daten mit externer Hardware austauschen, oder Funktionen verwenden will die man nicht selbst geschrieben hat.

Außerdem solltest du mal schauen ob du nicht auf printf verzichten kannst, denn wie dir ja bereits aufgefallen ist braucht das Ding wahnsinnig viel Platz. (das gleiche gilt für scanf) Falls du die Funktion aber wirklich brauchst, nimm wenigstens die Sparversion(bei WinAVR kann man zwischen unterschiedlichen Varianten wählen)