Para contar cuantas líneas tiene un archivo se puede hacer carácter por carácter o linea por linea, en este caso se lee el archivo un carácter a la vez y cuando encontramos que este carácter es igual un salto de linea (\n) incrementamos el contador y continuamos el ciclo, y cuando el carácter es EOF esto significa que el archivo se termino y aquí salimos del ciclo con un break e imprimimos el contador (El numero de líneas del archivo)
char ca;
int cont;
FILE *puntero;
puntero = fopen("input.txt","r");
while(1){
ca = fgetc(puntero);
if(ca == '\n'){
cont++;
}
if(ca == EOF){ //Si el caracter es end of file imprimimos el contador y salimos del while
printf("%d",cont); //El número de lineas
break;
}
}