A 2nd year project back in the day was to build a 4 bit CPU on a breadboard. We had the advantage of having an ALU IC but was still quite tough to get working!

You were in good company. The Xerox Alto CPU used four 74181 ALUs.