No es algo trivial, ya que los sonidos que recogerás por el micrófono, a no ser que sean sonidos de una frecuencia pura, serán una mezcla de muchas frecuencias, y el objetivo entonces será encontrar la frecuencia predominante entre todas las que recoge el micrófono. En este caso se suele usar la transformada de Fourier para descomponer el sonido en diferentes frecuencias y así poder buscar la predominante.
Así que lo que tienes que hacer es recoger el sonido grabado desde el micrófono, recopilar la representación numérica del sonido, utilizar la transformada de Fourier sobre esta información, y quedarte con la frecuencia más predominante del resultado de la transformada.
Hay librerías libres para usar la transformada de Fourier, como la FFTW
Espero haberte ayudado!