Вколичественном числительном склоняется каждое слово?

Да, именно так. В составных количественных числительных склоняется каждое слово. Например: двадцать шесть(И.п.), двадцати шести(Р.п.), двадцатью шестью(П.п.) и так далее.

Составное числительное – это сочетание двух или более простых. Поэтому, для того чтобы образовать нужную форму такого числительного, необходимо помнить все типы склонения