Interlock is dense knit fabric, and it's genuinely tough to work with on a regular machine. From what's already been suggested, the key things are a ballpoint needle for knits and a zigzag stitch instead of a straight stitch. But there's one more thing people often miss: try placing a thin water-soluble stabilizer or even regular tissue paper under the fabric. It supports the fibers from below and keeps them from bunching up when the needle pierces through. After sewing, the paper just tears off, and the stabilizer dissolves in water. Sounds weird, but it works.
Another tip from personal experience: before your main seam, stitch along the fabric edge right along the selvage, kind of like locking the fibers in place. The knit becomes a bit more manageable. And don't skip doing a test run on a scrap of the same hoodie fabric - fiddle with the tension, stitch length, and speed until you find what works best for your specific machine and this particular interlock. There's no universal setting; every machine is different.
A special presser foot would definitely make life easier, but if you don't have one, these three things - the needle, the zigzag, and the support underneath - give you results that are just as good.