Many footprints 'of different sizes and depths' were found by researchers at Cairo University, for the first time in Egypt's eastern desert.