SELECT 
  * 
FROM 
  cscart_logos 
WHERE 
  layout_id IN (2, 0) 
  AND style_id IN ('Shavgun', '') 
  AND storefront_id IN (1, 0) 
  AND company_id = 1

Query time 0.00030

JSON explain

{
  "query_block": {
    "select_id": 1,
    "nested_loop": [
      {
        "table": {
          "table_name": "cscart_logos",
          "access_type": "ALL",
          "rows": 23,
          "filtered": 100,
          "attached_condition": "cscart_logos.company_id = 1 and cscart_logos.layout_id in (2,0) and cscart_logos.style_id in ('Shavgun','') and cscart_logos.storefront_id in (1,0)"
        }
      }
    ]
  }
}

Result

logo_id layout_id style_id company_id type storefront_id
8 0 1 gift_cert 1
12 2 Shavgun 1 theme 1
13 2 Shavgun 1 favicon 1
14 2 Shavgun 1 mail 1