4. He said he already cleaned the room.

The sentence describes a past event where the cleaning was completed before the statement was made. Therefore, the past perfect tense 'had' is appropriate.
Answer: c) had