Si, puedes empezar con C, pero con cuidado si no sabes programar. Teniendo en cuenta que C es compilado, tendras ademas que aprender conceptos como compilar, e interpretar los errores de compilacion que no tienen por que estar relacionados con el codigo que escribas.
Creo que es mejor que primero aprendas los conceptos en papel, y que luego los implementes en la sintaxis de C. Es decir, mas que aprender C, seria aprender a programar usando C para ver tus programas.
Y es que los conceptos como variables, tipos, constantes, funciones, bucles, control de flujo, etc son casi universales. O al menos esa es mi impresion, y creo que habiendo visto lenguajes como BASIC, VBASIC, ensamblador(x86), Pascal, C, Cobol, C++, Java, LISP, PHP, PERL y Python (unos mas profundamente, otros de pasada), entre otros, tengo un poco de vision para opinar. Por supuesto, no domino ninguno de esos lenguajes (por eso la frasecita de mi firma). Pero creo que teniendo el diseño de una aplicacion en papel se puede implementar en cualquier lenguaje (que cumpla los requisitos de la aplicacion).
Asi que Alejandrillo, te toca crear el 'Hello world', el 'media de 10 numeros', el 'factorial recursivo', y demas clasicos.
Suerte.
PD: ¿Seguiran haciendo aquellos concursos de C ofuscado? Me estoy poniendo melancolico
(los años pesan).