Los programas como el apt-get suelen usar el parámetro \r, que borra la línea actual. Te enseño un ejemplo:
El Sleep lo pongo para que puedas ver el progreso.
Saludos.
Código (c) [Seleccionar]
#include <stdio.h>
#include <Windows.h>
int main(int argc, char * argv[])
{
int i = 0;
int progreso = 0;
for (; i <= 100; i++, progreso++)
{
printf("\rProgreso: %d", progreso);
Sleep(250);
}
getchar();
return 0;
}
El Sleep lo pongo para que puedas ver el progreso.
Saludos.