SELECT 
  category_id, 
  parent_id 
FROM 
  cscart_categories 
WHERE 
  parent_id IN(
    22564, 22567, 22572, 22577, 22583, 22589
  ) 
  AND category_id != 1

Query time 0.00025

JSON explain

{
  "query_block": {
    "select_id": 1,
    "nested_loop": [
      {
        "table": {
          "table_name": "cscart_categories",
          "access_type": "range",
          "possible_keys": ["PRIMARY", "parent", "p_category_id"],
          "key": "parent",
          "key_length": "3",
          "used_key_parts": ["parent_id"],
          "rows": 21,
          "filtered": 100,
          "index_condition": "cscart_categories.parent_id in (22564,22567,22572,22577,22583,22589)",
          "attached_condition": "cscart_categories.category_id <> 1"
        }
      }
    ]
  }
}

Result

category_id parent_id
22565 22564
22566 22564
22568 22567
22569 22567
22570 22567
22571 22567
22573 22572
22574 22572
22575 22572
22576 22572
22578 22577
22579 22577
22580 22577
22581 22577
22582 22577
22584 22583
22585 22583
22586 22583
22587 22583
22588 22583