Ответ:

Словосочетание «вечернее небо» построено на основе согласования: небо (какое?) вечернее. Здесь прилагательное «вечернее» согласуется с существительным «небо» в роде, числе и падеже.

Нам нужно заменить его синонимичным, где связь будет примыкание. При примыкании неизменяемая часть речи (наречие, деепричастие, инфинитив) присоединяется к изменяемой.

Наречие «вечерком» означает «вечером», то есть связано со временем суток. Присоединяя его к существительному «небо», мы получаем словосочетание:

небо (когда?) вечерком

Здесь наречие «вечерком» (неизменяемая часть речи) примыкает к существительному «небо» (изменяемая часть речи).

Ответ: небо вечерком