Problema Olímpico com Números Pares

Olá,

Estou aprendendo Programação em C e preciso de ajuda.

Segue o problema:

Quantos naturais cujos algarismos são todos pares existem entre 2007 e 7002?

Eu conheço a quantidade total de números e também algumas formas de resolver esse problema mas preciso criar um programa em C que me dê a solução. Alguém poderia me ajudar mostrando ou me dando dicas de como fazer esse programa?