Может ли быть ситуация, когда количество рек, вытекающих из каждого озера и впадающих в каждое озеро, равно 22?

Да, такая ситуация возможна. Это подтверждается свойством графов: сумма степеней входящих рёбер равна сумме степеней исходящих рёбер, что соответствует условию задачи.