I have always received downgrade compensation when I paid for the C+ or F seat. Like I said, section 19 applies. I believe “may” means that they don’t owe anything if there was no fare difference, such as when getting a free upgrade after booking economy -> C+.

Rule 22 only applies if you ask for the ticket to be cancelled and they’re refunding you.