Linguagem até pode parecer mas na realidade ela não é muito "amigável" com iniciantes na área, escrever sistemas úteis e bons com C não é uma das tarefas mais simples, exige bastante conhecimento. É uma linguagem que acho que todos nós programadores poderiamos gastar um pouco de tempo entendendo melhor durante a carreira, mas não recomendo para iniciantes.

Python, Java, PHP, JavaScript, Ruby são linguagens populares, você encontra material sobre elas facilmente na internet além de ter mais chances de vagas no mercado do que com C.

Você mencionou que quer atuar com mobile, isso é interessante mas é outra coisa que não recomendo para ser seus primeiros passos. A área de mobile tem particularidades que exigem um pouco de maturidade e conhecimento.

Foque em aprender o simples: ler e criar arquivos em disco, comunicação via rede, banco de dados, paradigmas... isso te ajuda a ter embasamento para seguir mais adiante seja em mobile, web, desktop...