Tomado de [aquí](http://stackoverflow.com/a/2187514/5622844) que `fflush` solo se utiliza en buffers de salida.

Intenta usar `fpurge`:

    int main() {
        struct alumnos myalumno[3];
        int i;
        for(i = 0; i <= 2; i++) {
            printf("Ingrese el nombre del alumno %i: ",i+1);
            fpurge(stdin);
            gets(myalumno[i].nombre);
            printf("Ingrese el DNI del alumno %i: ",i+1);
            fpurge(stdin);
            gets(myalumno[i].dni);
            printf("Ingrese la edad del alumno %i: ",i+1);
            fpurge(stdin);
            scanf("%i",&myalumno[i].edad);
        }
        return 0;
    }

Donde...

Si a `fflush` se le da `NULL` por parámetro, este limpiará todos los buffers de salida que estén activos, pero `fpurge` solo toma el buffer de entrada y lo limpia.

Debes tener cuidado con el uso de `fpurge`, no es una solución "portable" a otras plataformas, por lo que deberías tener cuidado al usarlo.

Referencia: [fpurge (En ingles)](http://www.codecogs.com/library/computing/c/stdio.h/fflush.php?alias=fpurge)

Con eso debería funcionar.