How to create (sort) a list of categories based on product attributes it contains

Question

I have a task. But there is not even a hint of a solution. The online store based on WooCommerce has categories (pants, jackets, t-shirts, skirts). These categories contain