No lo entiendo. Reestructura.

ivancea69 lo ha dicho todo.
Para mí que te has liado por tener mal formateado el código. ¿Es feo, verdad?
Sangra (usa sangrías) el código, coloca las instrucciones del mismo nivel en la misma sangría, las de nivel más profundo en un sangrado de mayor nivel.
Mira, tu mismo código con los mismos errores pero bien formateado. ¿A que ahora se ven?

#include <iostream>
 
using namespace std;
 
int main() {
    cout << "Ingrese valores para contar cuanto ganan los empleado, para finalizar coloque 0" << endl;
 
    int k;
    int valor2,valor3,valor4,valor5;
 
    valor2=0;
    valor3=0;
    valor4=0;
    valor5=0;
 
    cin >> k;
 
    while (k!=0) {
        if (k>0 && k<2000) {
            valor2++;
        }
        else if (k>=2000 && k<3000) {
            valor3++;
        }
        else if (k>=3000 && k<5000) {
            valor4++;
        }
        else if (k>=5000) {
            valor5++;
            cin >> k;
        }
 
        cout << "Menos de 2000: " << valor2 << endl;
        cout << "Entre 2000 y 3000: " << valor3 << endl;
        cout << "Entre 4000 y 5000: " << valor4 << endl;
        cout << "Mayor a 5000: " << valor5 << endl;
 
        return 0;
    }
}

Introducción a la programación...
¿Te han hablado del buffer de entrada y como trabajan las funciones de adquisición de datos por teclado?
El problema es que cuando pides esos datos el buffer de entrada todavía tiene cosas dentro, y entre esas cosas está el carácter de nueva línea, que hace que la función se detenga y guarde el contenido que ha capturado. Por parte del usuario lo único que ve es que el programa se salta la entrada de datos.

Cuando captures una entrada por teclado asegúrate de vaciar el buffer después. Hay varias técnicas. Cómo es un proyecto de fin de asignatura te invito a que los indagues.

Vaya, veo que complicas mucho el sistema de datos. Es mala práctica ocultar punteros y arrays detrás de typedefs

Si puedes usar la biblioteca estándar puedes usar strstr que busca la primera ocurrencia entre dos cadenas, un poco de bricolaje y ya tienes tu función.

No puedes, C no proporciona reflexión.

Pero gcc sí proporciona, gracias a una extensión del compilador, un operador typeof que sirve para obtener el tipo de un dato. https://gcc.gnu.org/onlinedocs/gcc/Typeof.html

Por otra parte el estándar C11 tiene funciones genéricas las cuales se configuran mediante una macro especial. http://blog.smartbear.com/codereviewer/c11-a-new-c-standard-aiming-at-safer-programming/

---

Una forma de hacerlo es como la que estás realizando, marcar qué tipo de dato va a guardar la variable dato. Es decir, hacerlo a mano.

Suma el depósito al saldo. Easy.

He intentado compilar el código y tiene muchos errores. Podría resolverlos pero, la verdad, me ha dado pereza. Si pudieras corregir el código para que no haya mas errores que el lógico que intentas resolver sería de agradecer.

Sí, pero de seguro ese no es el efecto que debes buscar. ¿Por qué repites 50 veces el bucle? Porqué no es por las 50 posiciones del array porqué eso debes tratarlo de otra forma.

Los menús se hacen de otra forma:
Algo así:
- BUCLE MENÚ
- Imprime Título
- Imprime primera opción
- Imprime segunda opción
- ...
- Imprime la opción de salida
-
- Pide la opción a elegir
- Si la opción no está en el menú repetir el menú
- Asociar a cada opción una función diferente, cada función iniciará el trabajo que se espera.
- Si la opción elegida es la de salir terminar el BUCLE MENÚ
- Repetir el BUCLE MENÚ

Tienes unos cuantos errores, pero empecemos por el primero:
La lógica de la función main está mal planteada. Repites 50 veces en bucle la función y no puedes salir de él aunque uses la función 6 del menú. Eso no debería ser así sino que el bucle debería repetirse mientras no se elija la función 6.

Cuando soluciones eso podremos continuar.