Dopo ogni printf metti un
codice:
fflush(stdout);
. Nota comunque che se l'operazione è piuttosto rapida mostrare una barra d'avanzamento in questo modo la potrebbe rallentare.