I did miss that, looking at it too quickly! So more info is needed. Most importantly right now, "I have 24MHz clock" -- does this mean you have an external requirement of using a 24MHz clock which you need to sync to, or do you just need the outputs you have drawn, and thought that 24MHz input clock would do the job easily? It doesn't - indeed, a 48MHz clock would be the required input to be able to use simple synchronous logic. So if possible, use a 48MHz oscillator to supply the synchronous logic, which may be, as have been stated, a small CPLD or discrete logic (you might want to check if PLA is still a thing in the 2000's, you could use that with a binary counter.
Or maybe some CPLDs would support synthesizing logic triggering to both edges, if the 24MHz input requirement is a must?