Here's why:
* Subject: The subject of a sentence is the person, place, or thing that performs the action of the verb.
* Verb: The verb in this sentence is "were eating".
* Who is performing the action of eating? Many dogs are.
Therefore, "Many dogs" is the subject of the sentence.