Ответ:

Он, кажется, устал, и ему нужно отдохнуть.

Грамматические основы: он устал, нужно отдохнуть. «Кажется» здесь вводное слово. Это ССП с соединительным союзом «и».