C/Visual C - Recorrer Matriz recursivamente en C

Hola a todos, ¿Que tal? Vereis, tengo un problemilla con un ejercicio de la uni y por más que le doy vueltas no soy capaz de sacarlo. El problema en cuestión es que dada una matriz, por ejemplo de 4*4, tengo que ver que la suma de los elementos de sus submatrices (2*2), sean igual. Hay que hacerlo de forma recursiva, y claro el problema que tengo es que no se como recorrer cada submatriz y comparar la suma de sus elementos con los de la siguiente submatriz. Si esto se cumple devolver la suma de los elementos de toda la matriz, si no, devolver -1.

El enunciado del problema en cuestión es este

Muchas gracias, y disculpad las molestias, le he dado muchas vueltas y nada, a ver si alguien podia guiarme al menos un poquito, porque el problema es que no se como empezar u.u