C sharp - extraer los números de una cadena

Hola, estoy trabajando en archivos planos, lo que necesito hacer es leer de un archivo una cadena previamente ingresada por ejemplo una dirección "1a Avenida 2-38 zona 10" ahora a esta cadena extraerle lo números y enviar estos datos a otro archivo en el cual se mostrarían así:

1 HAY 2 Numero 1
2 Hay 1 Numero 2
3 Hay 1 Numero 3
8 Hay 1 Numero 8
0 Hay 1 Numero 0

por favor si alguien tiene alguna idea de como realizar esto le estare muy agradecido.

saludos